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Problema 1 


Encontre todas as funções f: Z — Z tal que 


2f(f(n)) = 5f(n) — 2n,Yn E Z 
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Solução 


Substituindo f(n) = an + b, podemos ver que f(n) = 2n é solução para 
a equação e isso é fácil de verificar. Seria bom provar que esta é a única 
solução. 
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Solução 


Substituindo f(n) = an + b, podemos ver que f(n) = 2n é solução para 
a equação e isso é fácil de verificar. Seria bom provar que esta é a única 
solução. 


Fazendo a seguinte substituição g(n) = f(n) — 2n & f(x) = g(n) +2n, 
temos 
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Solução 


Substituindo f(n) = an + b, podemos ver que f(n) = 2n é solução para 
a equação e isso é fácil de verificar. Seria bom provar que esta é a única 
solução. 


Fazendo a seguinte substituição g(n) = f(n) — 2n & f(x) = g(n) +2n, 
temos 


2f(F(n)) = 5f(n) — 2n > 2(g(F(n)) +2f(n)) = 4F(n) + g(n) 


=> 29(f(n)) + 4H) = 4F(n) + g(n) > 29(F(n)) = g(n) 


Temos uma equação mais simples e o nosso objetivo é provar que 
g(n) =0,Yn e Z 
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Solução 


Vamos tentar transformar o segundo membro no primeiro membro. 
Repare que a partir dessa equação, temos que 
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Solução 


Vamos tentar transformar o segundo membro no primeiro membro. 
Repare que a partir dessa equação, temos que 


2g(f(n)) = g(n) > 4g(F(n)) = 2g(n) 
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Solução 


Vamos tentar transformar o segundo membro no primeiro membro. 
Repare que a partir dessa equação, temos que 


2g(f(n)) = g(n) > 4g(F(n)) = 2g(n) 


Seja n = f(2),V2 € Z, vamos ter que 
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Solução 


Vamos tentar transformar o segundo membro no primeiro membro. 
Repare que a partir dessa equação, temos que 


2g(f(n)) = g(n) > 4g(F(n)) = 2g(n) 


Seja n = f(2),V2 € Z, vamos ter que 


4g(f(n)) = 2g(n) > 4g(F(F())) = 29(F (2)) = g(2),Yz E Z 
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Solução 


Vamos tentar transformar o segundo membro no primeiro membro. 
Repare que a partir dessa equação, temos que 


2g(f(n)) = g(n) > 4g(F(n)) = 2g(n) 


Seja n = f(2),V2 € Z, vamos ter que 


4g(f(n)) = 2g(n) > 4g(F(F())) = 29(F(2)) = g(2),Yz E Z 


Repetindo o mesmo raciocínio, vamos ter que 
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Solução 


Vamos tentar transformar o segundo membro no primeiro membro. 
Repare que a partir dessa equação, temos que 


29(F(n)) = g(n) > 4g(f(n)) = 2g(n) 
Seja n = f(2),V2 € Z, vamos ter que 
4g(f(n)) = 2g(n) > 4g( f (F (2))) = 29(F(2)) = g(2), Yz E Z 


Repetindo o mesmo raciocínio, vamos ter que 


gl.) = g(n) > 2" | g(n),Yn,k E€ Z 
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Solução 


Vamos tentar transformar o segundo membro no primeiro membro. 
Repare que a partir dessa equação, temos que 


2g(f(n)) = g(n) > 4g(F(n)) = 2g(n) 
Seja n = f(z), Yz € Z, vamos ter que 
4g(f(n)) = 29(n) > 4g (FF (2))) = 29(F(2)) = g(z),Vz EZ 
Repetindo o mesmo raciocínio, vamos ter que 
2tg(...) = g(n) > Æ | g(n),Yn,k € Z 


Ou seja, se g(n) £ O para um dado n, então basta considerar um dado k 
tal que 2º > |g(n)|, o que é absurdo. 
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Solução 


Vamos tentar transformar o segundo membro no primeiro membro. 
Repare que a partir dessa equação, temos que 


2g(f(n)) = g(n) > 4g(F(m)) = 29(n) 
Seja n = f(2),V2 € Z, vamos ter que 
Ag(F(n)) = 2g(n) > 49(F(f(2))) = 29(F(2)) = 9(2),Vz E Z 
Repetindo o mesmo raciocínio, vamos ter que 


Pg(.)=g9(0)=>%|g(n),Yn,keZ 


Ou seja, se g(n) £ 0 para um dado n, então basta considerar um dado k 
tal que 2º > |g(n)|, o que é absurdo. 


Logo, g(n) = 0,Yn E Z e, portanto f(n) = 2n é a única solução. E 
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